#include<stdio.h>


int main()
{
	int n=0;
	int F1=1;
	int F2=1;
	int F3=0;
	scanf("%d",&n);
	if(n<3)
	{
		printf("1");
	}
	else
	{
		for(int i=3;i<=n;i++)
		{
			F3=(F1%10007+F2%10007)%10007;
			F1=F2;
			F2=F3;
		}
		printf("%d",F3);
	}
	return 0;	
} 
